Assessing the performance of an optimization-based multilevel method

نویسندگان

  • Stephen G. Nash
  • Robert Michael Lewis
چکیده

Many large nonlinear optimization problems are based upon a hierarchy of models, corresponding to levels of discretization or detail in the problem. Optimization-based multilevel methods—that is, multilevel methods based on solving coarser versions of an optimization problem— are designed to solve such multilevel problems efficiently by taking explicit advantage of the hierarchy of models. The methods are generalizations of more traditional multigrid methods for solving partial differential equations. These multilevel methods are a powerful tool, but they will not lead to improved performance over traditional algorithms for all optimization problems. We develop techniques whereby a particular multilevel method can assess the properties of the optimization problem, with the goal of automatically determining whether the optimization problem is well suited for the multilevel algorithm. We also show that our diagnostic tests are sufficient to measure the properties of the optimization problem relevant to the performance of the multilevel method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارزیابی و مقایسه روش‌های مختلف تخمین پارامترهای نفوذ در سیستم‌های مختلف آبیاری جویچه‌ای و رژیم‌های مختلف جریان ورودی

In this study, two different approaches of infiltration parameters estimation in traditional, variable and fixed alternate furrow irrigation, with and without cutback inflow, were performed and compared. Four usual methods including two-point (Elliott and Walker), Valiantzas one-point, Mailapalli one-point and Rodriguez and Martos optimization methods, as approaches based on advance data, and m...

متن کامل

Vehicle Interior Vibration Simulation-a Tool for Engine Mount Optimization

By new advancements in vehicle manufacturing vehicle quality evaluation and assurance has become a more critical issue. In present work, the vibration transfer path analysis and vibration path ranking of a car interior has been performed. The method is similar to classical multilevel TPA methods but has distinct differences. The method is named VIVS which stands for Vehicle Interior Vibratio...

متن کامل

Sustainable Supplier Selection by a New Hybrid Support Vector-model based on the Cuckoo Optimization Algorithm

For assessing and selecting sustainable suppliers, this study considers a triple-bottom-line approach, including profit, people and planet, and regards business operations, environmental effects along with social responsibilities of the suppliers. Diverse metrics are acquainted with measure execution in these three issues. This study builds up a new hybrid intelligent model, namely COA-LS-SVM, ...

متن کامل

PERFORMANCE-BASED SEISMIC DESIGN OPTIMIZATION FOR MULI-COLUMN RC BRIDGE PIERS, CONSIDERING QUASI-ISOLATION

In this paper an optimization framework is presented for automated performance-based seismic design of bridges consisting of multi-column RC pier substructures. The beneficial effects of fusing components on seismic performance of the quasi-isolated system is duly addressed in analysis and design. The proposed method is based on a two-step structural analysis consisting of a linear modal dynami...

متن کامل

New Coupled-Inductor Based Multilevel Inverter with Extension Capability

Multilevel inverters have been developed due to limitations of the conventional two-level voltage source inverters (VSIs). Most of the topologies of multilevel inverters that have been presented in the literature are based on the sharing of the rated voltage between the switches so that the switches with lower voltage ratings can be used. In these topologies, the current rating of all of the sw...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Optimization Methods and Software

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2011